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DETERMINANTAL EQUATIONS FOR SECANT VARIETIES AND THE 
EISENBUD-KOH-STILLMAN CONJECTURE 

JAROSLAW BUCZYNSKI, ADAM GINENSKY, AND J.M. LANDSBERG 

^^ ' Abstract. We address special cases of a question of Eisenbud on the ideals of secant varieties 

Ch , of Veronese re-embeddings of arbitrary varieties. Eisenbud's question generalizes a conjecture of 

5-H ' Eisenbud, Koh and Stillman (EKS) for curves. We prove that set-theoretic equations of secant 

variety to high degree Veronese re-embedding of smooth variety are determined by equations 
of the ambient Veronese variety and some linear equations. However this is false for singular 
varieties, and we give explicit counter-examples to the EKS conjecture for singular curves. The 
techniques we use also allow us to prove a gap and uniqueness theorem for symmetric tensor 
rank. We put Eisenbud's question in a more general context which we call brpp, and discuss 
conjectures coming from signal processing and complexity theory in this context. 

o 
< 



1. Introduction 



Throughout the paper we work over the base field of complex numbers C. The starting 

point of this paper was the observation that aspects of conjectures and questions originating in 

signal processing, computer science, and algebraic geometry all amounted to assertions regarding 

^j>. , linear sections of secant varieties of Segre and Veronese varieties. In this paper we focus on linear 

(NJ I sections of Veronese varieties to (i) reduce a question of Eisenbud (Question 1.2.3) regarding 

0^ ' arbitrary varieties to the case of projective space, (ii) give explicit counter-examples to a 20 year 

old conjecture of Eisenbud, Koh and Stillmann (Conjecture 1.2.1), and (iii) prove a uniqueness 

theorem for tensor decomposition (Theorem 1.5.1) that should be useful for applications to 

(<— ^ . signal processing (more precisely, blind source separation, see, e.g. [13]). 

O ! 

1.1. Secant varieties of Veronese re-embeddings. Fix a projective variety X C ¥V, an 
integer r > 1 and choose a sufficiently large d E N. The main objective of this paper is to 
compare the r-th secant variety of d-th Veronese embeddings of X and ¥V, denoted, respectively, 
rS \ ar{vd{X)) and ar{vii{^V)). Here and throughout the article, for Y C P^, the r-th secant variety 

C^ ■ o"r.(V) is defined as 



(1.1) ar{Y)= \J (yi,...,y,)cP^ 

yi,...,yr£Y 

where (yi, . . . , y^) C F^ denotes the linear span of the points yi, . . . ,yr and the overline denotes 
Zariski closure. The d-th Veronese embedding is denoted v^' FV — > F{S'^V). 

Since ar{vii{X)) is contained in ar{vd{FV)) and also in (vdiX)), the linear span of Vd{X), it 
is contained in the intersection: 

(1.2) <Jr{vd{X)) C ar{vd{FV)) n {va{X)) 

Our first result is that for smooth X and d sufficiently large, the above inclusion is (set- 
theoretically) an equality. Let Got{hx) denote the Gotzmann number of the Hilbert polynomial 
of X, see Section 2.2. 
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Theorem 1.1.1. Let X C P" be a smooth subvariety and let r € N. For all d > r — l + Got{hx] 
one has the equality of sets 



arMX)) = (arivdiF^)) n (vdiX))) 



red' 



where (Orcd denotes the reduced subscheme. 

The theorem is motivated by a question of Eisenbud, which we review in Section 1.2, and 
questions arising in apphcations comparing, for a projective variety Z, ar{Z)nL with ar{Zr\L) 
where L is a hnear space, see §1.3 below. We prove Theorem 1.1.1 in Section 2.2. The proof is 
based on the Gotzmann regularity property — see Proposition 2.1.2. The main new ingredient 
in the proof is the following lemma. 

Lemma 1.1.2 (Main Lemma). Let X C P" be a subscheme. Suppose d > r — 1 + Got{hx) and 
i? C P" is a 0-dimensional scheme of degree at most r. Then (vdiR)) n {vdiX)) = {vdiR n X)). 

More generally, one can ask: 
Question 1.1.3. Does Theorem 1.1.1 remain true for singular varieties? 

We first show that Question 1.1.3 fails in general: 

Theorem 1.1.4. For any q and r > 2, there exist irreducible, singular varieties X C FV such 
that ar{vd{X)) / (^ar{vd{P"')) n {vd{X))^ ^^^ as sets, and moreover ar{vd{X)) is not cut out set- 
theoretically by equations of degree at most q for all d > 2r — 1. Explicit examples of curves 
with this property are given in §3.i and §3.3. 

A more precise result is stated in Theorem 1.4.1 below. There we explain what type of 
singularities are needed to obtain the inequality ar{vii{X)) / ^■^(^(^(P")) n {vd{X)), and what 
type of singularities are needed to have ar{vd{X)) defined by equations of high degrees. 

However we show Question 1.1.3 has a positive answer when X has at worst hypersurface 
singularities and r < 2 in Theorem 2.4.2. We also show that the question has a positive answer 
"locally", in the sense that ar{vd{X)) is an irreducible component of o-r(wd(P")) n {vd{X)) in 
Theorem 2.4.1. These results generalize essentially verbatim to reducible X. 

1.2. Background and history. D. Mumford [32] observed that if X C ¥V is a projective 
variety, and one takes a sufficiently large Veronese re-embedding of X, Vd{X) C FS'^V, then 
Vd{X) will be cut out set-theoretically by quadrics (in fact quadrics of rank at most four), and 
moreover, that if X is smooth, the ideal oivd{X) will be generated in degree two. P. Griffiths [21, 
Thm. p 271] remarked further that with d as above, and X smooth, the embedding V2diX) will 
be cut out set-theoretically by the two by two minors of a matrix of linear forms. These results 
were generalized to ideal-theoretic equations of minors for arbitrary varieties by J. Sidman and 
G. Smith [37]. 

More generally, let Li, L2 be ample line bundles on an abstract variety X. The map 

</>i.^^e:X^P(i70(X,Lf§DL|)*) 

win be an embedding for d,e sufficiently large. Write Vi = H^{X,Lf)*, V2 = -H"°(X, L2)*, so 
there is a map y]*(8)V^* — ?• H^{X, Lf'SjL'^) given on decomposable elements by multiplication 
of sections. Let W* denote the image of the map, so there is an inclusion W C Vi(8>V2, and 
0^d^^e(X) C Pl^. Under this inclusion, the image of X lies in the Segre variety Seg(FVi x PV2) 
of rank one elements intersected with ¥W (see, e.g. [15, 30]). The ideal of the Segre is generated 
in degree two by the two by two minors, i.e., A'^Vi'S)A'^V2, so these minors provide equations 
for X C FW. 
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In the above setting, (Jr(0^d^^e(X)) C ar{Seg{FVi x PV2)), and thus equations for the latter 
give equations for the former. With this in mind, define 

I{Rankr{Li,Ll)) C Sym(VF*) 

the ideal generated by the image of the r+1 by r+1 minors. Note that in general I{Rankr{Lf, L2)) 
need not be radical, or even saturated. 

The following conjecture is due to D. Eisenbud, J. Koh, and M. Stillman. 

Conjecture 1.2.1 (EKS conjecture (1988) [15]). Let C be a reduced, irreducible curve, let 
Li,L2 be line bundles on C. Then there exists a "good constant" tq depending only on the 
genus of C and the Li such that there is an equality of ideals 

nM^Lf^^i^))) = I{Ranh,{LiLl)) 

for all r < ro{d, e). Moreover tq tends to infinity as d,e —^ 00. 

Conjecture 1.2.1 was proved set-theoretically in the case C is a smooth curve in [35], and 
scheme-theoretically for smooth curves in [18]. In fact, sharp bounds on d, e were given in terms 
of genus of the curve. 

To relate Conjecture 1.2.1 to the begining paragraph of this subsection, take C C ¥V, Li = 
L2 = Oc(l) and r = 1. More generally, if r > 1, then W C S"^+^y C S'^V^S^'V and the 
corresponding equations are the so called, symmetric flattenings or catalecticant vninors studied 
first by Sylvester, see [24] for a history. 

Conjecture 1.2.1 was generalized to higher dimensions by D. Eisenbud in the form of a ques- 
tion: 

Question 1.2.2 (Eisenbud, unpublished, also see [37]). Let X be a reduced, irreducible variety, 
let Li, L2 be ample line bundles on X. Fix r. Does there exist infinitely many sufficiently large 
d,e such that I{ar{(t)id^j^e{X))) = Rankj.{L'l, L'^)'^ 

Already for X = P", n > 1, and r = 2, the answer to Question 1.2.2 was not known when 
we this paper was first posted on arXiv. Consider Li = L2 = 0{1) and r = 2. Then if d, e are 
large, the equations oi Rank2{Lf, L2) cut out (T2(frf+e(P")) scheme-theoretically, but it was only 
known that if one adds the equations given by the 3x3 minors obtained from L\'S)L2^'^~ , then 
one has generators of the ideal of (T2(t'rf+e(P")), see [25]. A. Geramita [17, p. 155] conjectured 
that these additional equations are superfluous, which was recently proven by C. Raicu [34]. For 
X = P", n > 1, and r > 3, the answer to Question 1.2.2 is still not known. 

In [37], a slightly different form of the question is stated as a conjecture that involves only 
one line bundle which is required to be sufficiently ample. 

The Eisenbud-Koh-Stillman conjecture and the question of Eisenbud were stated in the ideal- 
theoretic setting, i.e., the two varieties in question had the same ideals. One could attempt 
to address the weaker scheme, or set-theoretic problems. Another weaker form of the problem 
would be simply to determine, if the ideal of (Tj.(0^d^j^e(X)) is generated in degree r -|- 1, or 
even weaker, that a"r(0^d^^e(X)) is cut out set-theoretically by equations of degree r + 1. It 
is this last statement, in the special case where one begins with X C ¥V and only considers 
Veronese re-embeddings, i.e., Li = L2 = C'pv(l)|x; that came to our attention because of its 
connections with conjectures originating in signal processing and theoretical computer science 
that we explain in §4. By Theorem 1.1.4, we should restrict attention to smooth varieties. Thus 
we focus on the following special case: 

Question 1.2.3 (Restricted Eisenbud Question). Let X C PV be an irreducible variety, and 
fix r G N. Does there exists infinitely many d such that ar{vd{X)) is cut out set-theoretically 
by equations of degree r + 1? 
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Theorem 1.1.1 implies: 

Corollary 1.2.4. The answer to the restricted Eisenbud Question is affirmative for smooth 
X CFV if it is affirmative for FV. 

Thus it remains to resolve the following question: 

Question 1.2.5. Let V = C""*"^ and fix a natural number r. Does there exist an integer do = 
do{n,r), such that for infinitely many (or even all) d > do, there exists an ideal / C Sjm.{S'^V*) 
generated in degrees at most r + 1, such that the (reduced) subvariety in F{S V) consisting of 
the zero locus of / is ar{V(i{FV))'! 

There is little information known about ideals of secant varieties: for any nondegenerate 
variety, the ideal of its r-th secant variety is empty in degree r [28, Lemma 2.2] and for certain 
special examples, e.g. suh-cominuscule varieties (see [27]) which include quadratic Veronese 
varieties and two-factor Segre varieties, the ideal is known to be generated in degree r + 1 for 
all r. M. Green has defined a sequence of properties Np for algebraic varieties related to this 
property [20]. 

Theorem 1.1.4 provides examples for which the degrees of equations necessary to define 
ar{vci{X)) are very high. In particular, these examples are counter-examples to Conjecture 1.2.1 
and examples where the answer to Question 1.2.2 is negative, but both only for singular varieties. 

The equations of secant varieties of Veronese embeddings of FV are studied intensively, see 
[29] for the state of the art. Despite this, the only cases Question 1.2.5 is known to have an 
affirmative answer are (n,r): (l,r), all r, (2,r), r < 6, and all n when r < 3. Already the 
answer is not known for {n,r) = (3,4). In general, (Jr{V(i{FV)) is a component of a Rank locus 

for r < (L^i+"), see [29], [24]. 

We summarize by stating the cases where the answer to Question 1.2.3 is positive: 

Corollary 1.2.6. Suppose X C FV is smooth and r < 2>, or X has at most hypersurface 
singularities and r < 2. Then there exists do such that for all d > do the secant variety 
ar{vii{X)) is cut out (set-theoretically) by degree r + 1 equations. 

For arbitrary irreducible X C FV, and arbitrary r, there exists do such that ar{V(i{X)) is an 
irreducible component of a subvariety defined by rank conditions for all d> do- 
Remark 1.2.7. After this article was posted on arXiv, in [5], W. Buczyiiska and the first named 
author proved that the catalecticant minors are not enough in general enough to generate the 
ideal / as in Question 1.2.5. In particular, it provides a negative answer to Question 1.2.2 for 
smooth varieties X of sufficiently large dimension and sufficiently large r. However, they also 
prove that for small values of r or n, the catalecticant minors are enough to generate /, and 
thus in these cases Questions 1.2.2 and 1.2.5 have affirmative answer. See [5] for details. 

1.3. Ho'w ■we ■were led to these questions. For many applications, one needs defining equa- 
tions for secant varieties to Segre and Veronese varieties. A typical problem that arises in 
applications is one is handed a tensor and would like to decompose it to a minimal sum of rank 
one tensors. It is natural to generalize this decomposition to arbitrary varieties as follows: 

Definition 1.3.1. Let X C FV be a subvariety and let p € {X). 

• Define Rx{p) (the X-rank of p) to be the minimal number r, such that p £ {pi, . . . ,pr) 
for some points pi G X. (Note that CriX) C FV is the closure of the set of points in 
{X) of X-rank at most r.) 

• Define R y (p) (the X -border rank ofp) to be the minimal number r, such that p € ar{X). 

When X is a Segre or Veronese variety, the AT-rank is the smallest number r of rank one terms 
needed for a decomposition, and the A-border rank is the smallest r needed if one is statisfied 
with a decomposition accurate within an e of one's choosing. 
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Definition 1.3.2. Let X C PF be a variety and L C ^V be a linear subspace. Let Y := 

{X n L\^^. 

• We say (X, L) is a rank preserving pair or rpp for short, if (1") = L and Rx\l = Ry as 
functions. 

• We say {X,L) is a border rank preserving pair or brpp for short, if {Y) = L and 
R:vk = S;V as functions, i.e., ar{X) n L = (Tr(y) for aU r. 

• Similarly we say {X,L) is rpp^. (respectively, brppj.) if Rx{p) = Rxnhip) for all p G L 
with Rx{p) < ^ (respectively, (Ts(X) n L = (TsiY) for all s < r). 

Note that one always has Rx ip) < RxnL (p) and Rx (p) ^ B^xnL (p) • 
Theorem 1.1.1 may be rephrased in this language: 

Theorem 1.3.3 (rephrasing of Theorem 1.1.1). For all smooth suhvarieties X C PV and all 
r € N, there exist an integer do such that for all d > d^, the pair (i;^(Py), {V(i{X))) is brppr- 

As explained in §4, V. Strassen and P. Comon asked the following similar questions: 
Conjecture 1.3.4. Let Aj be vector spaces Write Aj = A'j ®A'- and let L = F{{A[(g) ■ ■ ■ (g) A'^) ® 
{A'l® • • • «) A'D) Then 

{X, L) = {Seg{¥Ai x • • • x ¥Ak),¥{{A[(^ ■ ■ ■ ® A'^) ® {A'i(^ ■■■® A^))) 

is rpp. 

Conjecture 1.3.5. Let dim^j = a for each j and identify each Aj with a vector space A. 

Consider L = F{S^A) C Ai(g) ■ ■ ■ (g) Aj,. Then 

{X,L) = {SegiFA x • • • x FA),FS''A) 

is rpp. 

Our project began with the idea to study these problems simultaneously. We have included 
a discussion of these related conjectures in the hope of bringing them to the attention of the 
community of algebraic geometers. In particular, we expect our geometric interpretation of 
Schonhage's result mentioned below will be useful in the study of these questions. A few general 
results on rank and border rank preserving pairs are given in §4. 

Border rank versions. In the cases of the the conjectures of Comon and Strassen, it is natural 
to ask the corresponding questions for border rank. For Strassen's conjecture, this has already 
been answered negatively: 

Theorem 1.3.6 (Schonhage, [36]). brpp fails for 

{X, L) = {Seg{FA xFB x PC), {A'(gB'®C') {A"®B"(gC")) 

starting with the case a>5 = 2 + 3, b>6 = 3 + 3, c>7 = 6 + l, where the splittings into 
sums give the dimensions of the subspaces. 

We discuss Schonhage's theorem in §4.4. 

1.4. A more precise version of Theorem 1.1.4. For a variety X C FV and a point x (z X, 
the tangent star of X at x, T*X C FV is defined to be the union of the points on the P^'s 
obtained as limits in the Grassmannian G(l,Py) of P^j-j-, ,^^'s spanned by points x{t),y(t), with 
x{t),y{t) G X and x(0) = y{0) = x. Alternatively, consider the incidence correspondence 



Sx := {ix,y,z) eXxXxFV\ze {x,y)}, 

let tjj : Sx -^ X X X, ji : Sx — > P^ denote the projections, then T*X = ij,{ip~^{x,x)). Note 
that if X € X is a smooth point, then {T*X) is the embedded tangent projective space and 
T*X = {T*X) (but the converse does not hold). 
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Theorem 1.4.1. Let X C PF he a suhvariety and let x £ X be a singular point. Suppose r > 2 
and let d > 2r — 1. 

(i) IfT*X + {T*X), then ar{vd{X)) + (a,(t;d(P")) n {vd{X)))^^^. 

(ii) Suppose I{T*X) is the defining ideal of the tangent star in {T*X). Suppose for some 
q, the homogeneous parts ®i=Qli{T*X) define a subscheme Z of {T*X), such that no 
component of Z^f.^ is equal to T*X (this happens for instance if the ideal I{T*X) is 
trivial in degrees < q and T*X ^ {T*X)). Then ar{vii{X)) is not defined set-theoreti- 
cally by equations of degree < q. 

We prove Theorem 1.4.1 in §3.2. 

1.5. A uniqueness theorem for symmetric tensor rank. The following theorem is a con- 
sequence of Lemma 1.1.2. On one hand, it may be viewed as a generalization of the theorem 
of Comas and Seguir [11] that states if the rank of a point in F{S'^C'^) is larger than its border 
rank, and the border rank is small, the rank must be at least [2 J +2. (Their theorem gives more 
precise information about ranks.) On the other hand, it also gives a criterion for uniqueness of 
an expression of a point as a sum of d-th powers that does not rely on a general point assumption 
(e.g. [9, 10]) or a Kruskal-type test [26]. 

Theorem 1.5.1. Let p G FS V. If Ryjfy\{p) < — 2— , i.e., the symmetric tensor rank of p is 
at most ^^, then R^^(py^{p) = ^yjpv)ip) ^^^ ^^^ expression of p as a sum of R^^(py^{p) d-th 
powers is unique (up to trivialities). 

Remark 1.5.2. In contrast to the Veronese case, such a result does not hold for Segre varieties 
Seg{¥Vi x • • • x PV^) C P(yi(8> • • • (8) Vk). When k = 2 rank equals border rank and there is no 
uniqueness, and when k > 2 elements of border rank two can have rank 2,3, ... ,k. 

Overview. In §2 we first review facts about Hilbert schemes, including Gotzmann's regularity 
result, and explain the relationship between the study of the smoothable component of the 
Hilbert scheme with the study of secant varieties. We then give proofs of the positive results, 
and discuss what would be needed to resolve the questions in general. In §3 we construct 
explicit counter examples to the EKS conjecture. We conclude by discussing questions in signal 
processing and computer science that led us to study Eisenbud's conjecture in §4. The purpose 
of this section is to introduce these beautiful problems to the community of algebraic geometers. 

Acknowledgments. We thank Daniel Erman, Kyungyong Lee, Zach Teitler and Gavin Brown 
for their hints and patient responses about scheme theory, particularly zero-dimensional schemes 
and their Hilbert schemes, David Eisenbud for discussing his question with us, Giorgio Ottaviani 
for his suggestion to write down a complete intersection example, Frank-Olaf Schreyer and 
Vivek Shende for useful discussions, in particular references regarding Gorenstein schemes, and 
for suggesting the equivalence in Lemma 2.4.4, and Roland Abauf for suggestions that have 
improved the exposition. 

2. Proofs of positive results 

2.1. Hilbert schemes and regularity. Let X C FV be a subscheme. 
Standard Notations. 

• (X) C Py denotes the scheme-theoretic linear span of X. 

• Xj-cd denotes the reduced subscheme of X. 

• I{X) C Sym(y*) denotes the homogeneous, saturated ideal defining of X. The d-th. 
homogeneous piece of I{X) is denoted Id{X) C S'^V*. The ideal sheaf of X is denoted 

by Ix C Opv, so that H\Zx{d)) = Id{X). 
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• For a positive integer d the d-th Veronese reembedding of X, denoted v^{X) C FS'^V, 
is the subscheme defined by the ideal in Sjm.{S'^V*) which is the kernel of the following 
composition: 

oo oo oo 

Sym{S'^V*) = ^S^{S'^V*) -^ ^ S'"^V* ^ ^ S'^V* = Sym(F*) ^ Sym{V*)/I{Y). 

fc=0 fc=0 k=0 

Note that for a scheme X C ¥V the linear span {X) is equal to ¥{Ii{X) ), i.e., the projective 
zero locus of the linear part of I{X). In particular, {vd{X)) = ¥{Iii{X) ) C ¥S V . It is a 
standard fact that Vd{X) is isomorphic to X as an abstract scheme, see, e.g., [22, Chapter 2, 
Theorem 2.4.7] or [23, Ex. II 5.13]. 

For a review on Hilbert schemes, Hilbert polynomials, Hilbert functions, and regularity see, 
e.g., [33] and references therein. 

Given a subscheme X C Py with ideal sheaf Xx, we say Xx is 5 -regular, if H^(Xx{S — i)) = 
for all i > 0. Serre's vanishing theorem implies that every X C ¥V has a (5-regular ideal sheaf 
for sufficiently large 5. 

Proposition 2.1.1. Suppose Xx is 6 -regular. 
(i) X is also d-regular for all d > 6. 
(ii) W{Ox{d)) = ford>5-iandi>0. 
(iii) If hx is the Hilbert polynomial of X, then h^(Oxid)) = hx{d) for all d > 5 — 1. 

Proof. Part (i) is explained in [33, Lem. 2.1(b)]. Part (ii) follows from the long exact cohomology 
sequence of 

(2.1) -^ Xx{d) -^ 0^v{d) -^ Ox{d) -^ 0. 

Part (iii) follows from (ii), keeping in mind that the Hilbert polynomial is also an Euler charac- 
teristic. D 

Gotzmann's regularity theorem gives a bound on how large 5 must be for Xx to be (5-regular. 
This bound depends only on the Hilbert polynomial of X, which is essential for our purposes. 

Proposition 2.1.2 (Gotzmann's regularity, [19]). Suppose P is the Hilbert polynomial of a 
subscheme X C ¥V such that 

Got(P) 

i=l ^ "* 

where ai > a2 > .. > aGot(P) ^ 0- Then Xx is Got{P)-regular. In particular: 

• if X' C Py is another scheme with the same Hilbert polynomial P, then Xx' is also 
G at (P) -regular. 

• if R C ¥V is a zero dimensional scheme of degree r, then Xr is r -regular. 
For an exposition of the proof, see [4, Thm 4.3.2]. 

Lemma 2.1.3. Suppose X C Py is a 6-regular subscheme with Hilbert polynomial hx- Then 
ford>5- 1: 

dim {vd{X)) + 1 = h^{Ox{d)) = hx{d). 
In particular, ifR is a zero dimensional scheme of degree r, and d > r—1 then dim (vd^R)) = r—1. 

Proof. Since all the higher cohomologies vanish, the short exact sequence (2.1) gives rise to a 
short exact sequence of sections. The codimension of {vd{X)) in F{S'^V) is equal to hP{Id{X)). 
Thus dim {vd{X)) + 1 = h^{0^v{d)) - h^{Id{X)) = h^{Ox{d)) and the claim follows. The +1 
is just the difference between projective and vector space dimensions. D 
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Lemma 2.1 A (Additivity of Hilbert polynomials). Suppose X,R C FV are two suhschemes. 
Suppose hx, hji, hxnR and hxuR are respectively the Hilbert polynomials of X , R, X (1 R and 
XUR. Then: 

hxnR = hx + hR — hxuR- 

If in addition R is zero dimensional, then X D R is {Got{hx) + t)-regular where t = degR — 
deg{XnR). 

Proof. For d sufficiently large, all the higher cohomologies vanish in the following short exact 
sequence: 

^ OxuR{d) -^ Ox{d) e OR{d) -^ OxnR{d) ^ 0. 

The additivity claim follows. The second claim follows by Gotzmann regularity, see Propo- 
sion 2.1.2. D 

For a projective variety X, let %r{X) denote the union of all the irreducible components of 
the Hilbert scheme Hilbr{X) of degree r dimension subschemes of X, which contain r distinct 
points. In case X is irreducible, T-lr{X) is irreducible too. Also HY C X, then T-LriY) C T-LriX). 
Schemes that are in T-Lr{X) are called smoothable It is an interesting and non-trivial problem 
to determine when Hilbr{X) = HriX), and to identify the schemes that are in 7ir{X) if the 
equality does not hold — see, e.g., [6], [16] and references therein. 

The smoothable component HriX) is relevant to our study because of its relation to secant 
varieties: 

Lemma 2.1.5. Let X C FV be a subvariety that is not a set of less than r points, and let 
d > r — 1. Let p G FS'^V. Then p € ar{vd{X)) if and only if there exists a scheme R € 'Hr{X) 
such that p G {V(i{R))- 

Proof. By Lemma 2.1.3 any scheme R of degree at most r, is linearly independent after a d-th. 
Veronese re-embedding. With this in mind, the claim becomes [2, Prop. 2.8]. D 

We conclude with a simple criterion for flatness and smoothability of zero-dimensional schemes, 
that we are going to use in the proof of Theorem 1.1.1. 

Lemma 2.1.6. Let D C C be an analytic disk around 0, let D* := D\Q and U d ¥V yc D 
be a closed subscheme. Suppose for t € D' the fibre IZt is reduced and consists of r distinct 
points. Let R C FV be the scheme such that the special fibre TZq = R x {0}. In addition let 
TZ := TZ\d' C ¥V X D, that is TZ is the smallest reduced closed subscheme of Py x D containing 
1Z\d'. Then: 

(i) 1Z^ D is flat; 

(ii) TZ ^ D is Rat, if and only if dim i? = and deg R = r, if and only if 7Z = TZ; 

Proof. By [23, Prop. III. 9. 8] and its proof the map TZ ^ D \s flat, thus (i) is proved. By the 
same proposition TZ is flat if and only \i TZ = TZ. Thus (ii) follows from the observation that 
always TZ dTZ and dim TZq = and deg7?.o = r. D 

Remark 2.1.7. In the lemma above and its proof one can replace the analytic disk D with the 
formal scheme SpecC[[t]], where C[[t]] is the power series ring and the punctured disk D* with 
SpecC[[t]][t^^] (which is the spectrum of the field of fractions of C[[t]]). 

2.2. Proofs of Main Lemma and the uniqueness Theorem. Fix an integer r and a sub- 
scheme X C Py. Let do = Got[hx) + r — 1. Then, if i? C PF is a zero dimensional scheme of 
degree at most r, X, R, X r\ R and X \J R are (do + l)-regular by Propositions 2.1.1(1), 2.1.2 
and Lemma 2.1.4. 
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Recall that Lemma 1.1.2 states that for d > do the following equality of linear spans holds: 

MR)) n MX)) = {vdiRn X)). 

Proof of Lemma 1.1.2. Let d > do, let R C PV be a subscheme of degree at most r. Since 
{vd{X i^R)) C {vci{X)) n {vd{R)) trivially holds, to prove equality, it is enough to prove that the 
dimension of the left hand side equals the dimension of the right hand side. 

Since X, X U R, R and X f] R are d-regular, it follows from Lemmas 2.1.3 and 2.1.4 that 

dim {vd{X n R)) = hxnnid) -l = hxid) + hR{d) - hxudd) - 1 

= (dim {vdiX)) + 1) + (dim {vdiR)) + 1) - (dim {vaiX U R)) + 1) - 1 

= dim (vdiX)) + dim (vdiR)) - dim {v^X U v^R) 

= dim (MX)) n MR))). 

D 

The following is a consequence of Lemma 1.1.2 (with X = Q): 

Corollary 2.2.1. Suppose p G FS V and that R,Q $C FV are two zero dimensional schemes 
of degree at most r , such that p £ {vd{R)) andp G {vd{Q)) for some d > deg{RUQ) — l. Suppose 
furthermore, that R is minimal in the following sense: for any R' '^ R we have p ^ {vd{R')). 
Then RcQ. 

Proof. Apply Lemma 1.1.2 with X = Q, and do = deg{R U Q) — 1. Thus p £ {vd{R H Q)), and 
by the assumption that R is minimal, RCiQ = R. D 

Theorem 1.5.1 follows, because given two different expressions via schemes R, Q, deg{RUQ) < 
deg(i?) + deg{Q) <2r<d+l,so Corollary 2.2.1 applies. 

2.3. Proof of Theorem 1.1.1. We start by introducing the following notation. 

Notation 2.2. Given a variety X C FV, let 

j:fiX):={ar{vd(FV))n{vd{X)))^^^ 

where (Ored denotes the reduced subscheme. 

Theorem 1.1.1 states that S^(X) = ar{vd{X)) for d> dg = Got{hx) + r — 1. 

Proof of Theorem 1.1.1. Suppose X is smooth and p G S^(X), so that by Lemma 2.1.5 there 
exists a zero dimensional smoothable subscheme R C FV of degree at most r, such that 
p G {vd{X)) n {vd{R)). Lemma 1.1.2 implies p G {vd{X n R)). Since smoothability of a zero 
dimensional scheme is a local property, the components of R which have support away from X 
are redundant, in the sense that we can replace R with the union of only those components of R 
that have support on X. Thus, without loss of generality, assume i?rcd C X and also degi? = r 
for simplicity of notation. 

Since R is smoothable in FV, consider a reducible curve TZ C FV x D approximating R. Here 
Z) C C is a sufficiently small analytic disk, the special fibre TZq = Rx {0} and for D' = D\ {0} 
and t G D*, the fibre TZt consists of r distinct points. Moreover TZ is reduced by Lemma 2.1.6. 

Let Ui C FV and U2 C X he two sufficiently small open analytic neighborhoods of the support 
of R (which by our assumption is contained in X). Without loss of generality, assume D is small 
enough so that TZ (Z Ui. Suppose also ir : Ui ^^ U2 is a fibration, such that irlu^ = idjj^ and such 
that the curves of TZ\TZo under vr x id/)* are mapped to disjoint curves over D'. (The existence 
of U2 and vr is implied by the smoothness of X.) 

Let Qc X X Dhe the image (vr x idD){TV). Then: 

• the general fiber Qt is r distinct points on X, 
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• Q is reduced, because it is an image of reduced 7^, 

• if Q := Q|_D«, then supports of Q and Q agree; thus by the previous item Q = Q and 
Q — 7> D is flat by Lemma 2.1.6, 

• (RnX) X {0} C Q, because: 

{RnX)x {0} = 7r(i? nX)x {0} C (tt X idD){n) = Q. 

Let Q (Z X he the scheme such that Q x {0} := Qq is the special fibre. Since Q is flat, 
dim Q = and degQ = ^- Therefore the scheme Q is a smoothable subscheme of X. Moreover 
RnX C Q. Thus p G {vdiQ)) and by Lemma 2.1.5, p G o"r(f(i(X)) as claimed. The other 
inclusion ar{vd{X)) C Tjf{X) always holds. D 

2.4. Extensions to singular varieties. Throughout this section we continue to use Nota- 
tion 2.2. 

For singular varieties the inclusion 'Ef{X) C ar{vd{X)) may fail to be an equality (see Sec- 
tion 3). In this section we study the inclusion in detail. First we prove ar{V(i{X)) is an irreducible 
component of T,f.{X). 

Theorem 2.4.1. Ifd > ina,x{2r—2,r—l+Got{hx)}, then ar{vd{X)) is an irreducible component 

ofY.i{X). 

Proof. The variety ar{vd{X)) is irreducible because X is. Let S be an irreducible component of 
S^(X) containing ar{vd{X)). For a general point p G ar{vd{X)), let p G {vd{R)), where R <Z X 
consists of r distinct points, and p is not in the span of any of r — 1 of those points. We claim 
p ^ ar-i{vd(^V)). Suppose to the contrary that Q C fV is a zero dimensional scheme of degree 
< r — 1, such that p G {vd{Q))- Then Corollary 2.2.1 implies R C Q, a contradiction, since 
deg R > deg Q. 

The set of points with Vd(PV)-ra,nk r is open in arivd(PV)) \ ar-i{vd(PV)). Thus since 
S C ar{vd{PV)), p € Ti, p ^ ar-i{vd(JPV)), and p has Vd(JPV)-rsink r, a general point p' in S 
also has Vd{^V)-i:ank r. Let R' be the union of r distinct points of ¥V such that p' G {vd{R'))- 
By Lemma 1.1.2, p' G {vd{X n R')), and X r\ R' \s smooth (hence trivially smoothable). Thus 
p' G ar{vd{X)) and ar{vd{X)) = S as claimed. D 

Recall that a variety X C PF is said to have at most hypersurface singularities, if the di- 
mension of its Zariski tangent space at any point is at most one greater than the dimension of 
X. 

Theorem 2.4.2. If X has only hypersurface singularities, and r = 2, then ar{vd{X)) = S^(X) 
for all d>do = Got{h^) + 1. 

We postpone the proof of the theorem until later in this subsection. Proposition 2.4.3 below 
gives further, technical conditions that imply ar{vd{X)) = S^(X), i.e., conditions under which 
the answer to Question 1.1.3 is positive. 

Proposition 2.4.3. Suppose X C ¥V is a (not necessarily irreducible) subvariety and r is an 
integer such that: 

A. All zero dimensional subschemes R (Z X of degree r which are smoothable in FV are 
also smoothable in X . 

B. All Gorenstein zero dimensional subschemes Q <Z X of degree q with q < r are smooth- 
able in FV. 

Then ar{vd{X)) = ^f{X) for aU d > do = Got{h^) + r - 1. 

Condition A is quite strong. We observe in Lemma 2.4.6 that the condition is satisfied in the 
situation of Theorem 2.4.2. On contrary, in Section 3 we use failure of condition A to produce 
counter-examples to the EKS Conjecture. 
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On the other hand, condition B is much milder — we hst several cases when it is known to 
hold in Lemma 2.4.7. In particular, in the situation of Theorem 2.4.2 it holds trivially, as here 
q < 1. We are also unaware of any situation when X is singular, condition A is satisfied, but 
condition B fails to be satisfied. In fact, condition B might not be needed. For example, it 
fails for X = F^ , with A^ > 6 and r > 15 (i.e., there exist non-smoothable zero-dimensional 
Gorenstein schemes with embedding dimension 6 and of degree 14, see [24]) yet for smooth X 
the equality holds (see Theorem 1.1.1). 

Before proving Proposition 2.4.3 we explain the relation of condition B with our problem in 
the following lemma. 

Lemma 2.4.4. Suppose Q C fV is a zero-dimensional subschenie of degree q. Let d > q — 1 he 
an integer. Then the foUowing conditions are equivalent: 

(i) Q is Gorenstein; 
(ii) dim Hilbg^iQ = 0; 

(iii) {vdQ))^UQ'CQ{vdQ')). 

Schemes satisfying (i) are studied intensively, see for instance [14, Chap. 21], [8], [7], [24]. 
Condition (iii) says that Q is minimal in the following sense: for a general p G {vd{Q)) there 
exists no smaller Q' C Q such that p G {vd{Q'))- We thank to Frank-Olaf Schreyer and Vivek 
Shende for (independently) pointing out to us the equivalence of (i) and (ii). 

Proof. Conditions (i) and (ii) are local, i.e., they hold for Q if and only if they hold for all 
connected components of Q. Thus to prove the equivalence of (i) and (ii) we may assume Q is 
supported at one point and hence the structure ring Oq is a local algebra of finite dimension 
over C. 

Let m be the maximal ideal in Oq and s be the socle of Oq, that is the annihilator of m 
in Oq (see [14, p. 522]). Now a subscheme of length n is defined by an ideal of dimension 
q — n; consequently, Hilbg-iQ = FillomogiC, Oq)Y Here C = Og/m, thus the image of any 
homomorphism C -^ Oq is contained in the socle s. On the other hand, any / G s determines 
a homomorphism C -^ Oq, by sending 1 i— > /. Thus dim Hilhq-iQ = 0, if and only if 
dim Homc)„(C, Oq) = 1 if and only if the socle of Oq is one-dimensional, if and only if Q is 
Gorenstein (see [14, Prop. 21.5a&:c]). 

To prove the equivalence of (ii) and (iii) note that: 

(a) Hilhq^iQ is a projective scheme; 

(b) if Q" ^ Q is a non-trivial subscheme, then there exists a subscheme Q' of degree g — 1 
such that Q" C Q' C Q and thus Uo'cn (^d(Q')) is the same if we restrict the union to 
only Q' of degree q — I; 

(c) if Q',Q" C Q are two subschemes and Q' / Q", then {vdiQ')) + ivd{Q")); 

(d) Since d > g — 1, for all Q' C Q (including Q' = Q), we have dim {vd{Q')) = degQ' — 1- 

Thus, if dim Hilbq^iQ = 0, then dim Uo'cn {"VdiQ')) is 9 — 2, so this union cannot be equal to 

MQ'))- 

On contrary, if dim Hilbg^iQ > 0, then IJo'cn {vdiQ')) is swept by a projective, positive 
dimensional family of distinct linear subspaces of dimension q — 2, thus it is closed and of 
dimension at least q — 1. Since it is always contained in {V(i{Q)) (which is irreducible and of 
dimension q — 1), it follows that 

U MQ')) = (vdiQ))- 

U 
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Proof of Proposition 2.4-3. Suppose 

p G ^tiX) := {{v,{X)) n arMrV)))^^^, 

so that by Lemma 2.1.5 there exists a zero dimensional smoothable subscheme R C ¥V of degree 
at most r, such that p G (vdiX)) n {vdiR))- By Lemma 1.1.2, also p G {vd{X D R)). If X fl i? is 
smoothable in X, then p G CriX) by Lemma 2.1.5. So suppose Q is the minimal subscheme of 
X n R, such that p G {vd{Q)) and set g := degQ. 

By the minimality of Q, the hypotheses of Lemma 2.4.4(iii) hold for Q, thus Q is Gorenstein 
by Lemma 2.4.4(i). Now either Q = R, and then it is smoothable in X hj A, or q < r, 
and then Q is smoothable in ¥V by B. Note that condition A also holds for R replaced with 
Q U {xi, . . . , Xr-q}, where the Xi are distinct points, disjoint from the support of Q. Thus Q is 
smoothable in X. D 

The following Lemmas determine situations when conditions A and B are satisfied. 
Lemma 2.4.5. Suppose X C ¥V is a smooth subvariety and r is arbitrary. Then condition A 
is satisfied. 

Proof. The embedded deformation theory of a zero dimensional scheme R C X is smooth over 
the abstract deformation theory of R, see [1, p. 4] and also [16, p. 2]. Thus if R is smoothable in 
¥V, then obviously R is abstractly smoothable, and thus it is smoothable in X as well. D 

For a variety X C PV and x a X, the embedded affine Zariski tangent space T^X C V may 
be defined by recalling that the (abstract) Zariski tangent space TxX is a linear subspace of 
TxPV, and TxPV = x*(8'y^/a;. The affine Zariski tangent space is the inverse image of TxX in V. 
The projective Zariski tangent space FTxX C FV is its associated projective space. Note that 

{T*X) C FTxX. 

Lemma 2.4.6. Suppose X C ¥V is an algebraic variety and r = 2. IfT^X = FTxX for all 
X (z X (for instance, X has at worst hypersurface singularities), then condition A is satisfied. 

Proof. A scheme R of degree 2 is either a disjoint union of 2 points (which is trivially smoothable) 
or i? is a double point supported at x £ X. In the second case, x together with the line i C FT^X 
such that TxR = i uniquely determines R. The scheme R is smoothable if and only if it is a 
limit of 2 points on X with both points converging to x, which is (by definition of the tangent 
star) equivalent to £ C T^X. Thus, if T^X = FT^X, then R is smoothable. D 

Lemma 2.4.7. Suppose X C FV is a subscheme and r < 11 or X can be locally embedded into 
a smooth 3-fold. Then condition B is satisfied. 

Proof. If r < 11, then q < 10, and zero-dimensional Gorenstein schemes of degree at most 10 are 
smoothable, see [8]. If X can be locally embedded into a smooth 3- fold, then also the embedding 
dimension of any Q C X is at most 3 at each point, and a zero-dimensional Gorenstein scheme 
that can be embedded in F^ is smoothable by [7, Cor. 2.4] and thus Q is also smoothable in FV 
by Lemma 2.4.5. D 

Theorem 2.4.2 follows from Proposition 2.4.3 as conditions A and B hold by Lemmas 2.4.6 
and 2.4.7. 

Here is another consequence of Corollary 2.2.1. 

Corollary 2.4.8. Suppose Condition B of Proposition 2.4.3 holds for some r and X = FV. 
Then for all p G ar{vd(FV)), p ^ ar-i{vd(FV)) and d > 2r — 1, the scheme R of degree r such 
that p G {vd{R)) is unique. 

The hypotheses of Corollary 2.4.8 hold in all dimensions when r < 11 and for all r when 
dim Py < 3 by Lemma 2.4.7. 
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Proof. Let R C ¥V be a smoothable zero-dimensional scheme of degree r such that p G {vd{R))- 
Suppose i?' C -R is a subscheme such that p £ {vd{R)) and suppose R' is minimal with this 
property. Condition B implies that R' is smoothable. Since p ^ ar-i{Vfi(PV)), we have R' = R 
and R is minimal. Thus by Corollary 2.2.1, the scheme R is unique as claimed. D 

3. Singular counter-examples 

3.1. Explicit examples of curves. Let X C Py be a (possibly reducible) variety. Recall the 
incidence correspondence Sx from §1.4 and note that cr2(X) = iJ,{Sx), and dimT*X < 2dimX. 

Consider the case X is the union of two lines that intersect in a point y. Then TyX = ¥TyX 
is a P2. 

Now let X be the union of three lines in P^ = FV that intersect in a point y and are 
otherwise in general linear position, e.g., the lines corresponding to coordinate axes in affine 
space. (That is, give P^ coordinates [xo,xi,X2,X3] and take the union of lines given by XiXj = 0, 
1 < i < j < 3.) Then T*X is the union of three P^'s, but {T*X) = P^. Consider Vd{X), for 

d > 3. If we label the coordinates in S'^V in order Xq,Xq~ xi,Xq~ X2,Xq~ xs,Xq~ x\, . . ., then 
(T* / -.VdiX)) = {T* / -jPy) is the span of the first four coordinate points and T* , -aj^^X^ is 

the union of the P^'s spanned by the duals of x^^x^ xj,Xq^ Xj, 1 < i < j < 3. Consider the 
point z = [1,1,1,1,0,... ,0] G ^,Tl^^^y^Vd[X)). It lies in a2[vd^V)), but it is not in 02(vd(X)). 
To prove this, note that the scheme R of degree two defining z as an element of cr2(frf(Py)) is 

d 
^0 



unique by Corollary 2.4.8, but R is obtained by Xq and the tangent vector in the direction of 



Xq (xi + X2 + X3) and the latter is not in T* , ^Vd{X). 

Thus a2{V(i{X)) is not defined by the equations inherited from (T2(wd(P^))- However, it is 
defined by cubics, namely the cubics inherited from (T2(f(i(P^)) and those defining the union of 
the three P^'s in FS'^V. 

Finally let X^ be the union of A; > 4 lines in P^ = FV that intersect at a point y but are 
otherwise in general linear position. Then TyX^ is a union of (2) P^'s, and thus is a hypersurface 
of degree (2) in (TyXk) = FV. As above, T*,.Vd{Xk) is also a union of (2) P^'s, namely the 
linear spaces whose tangent spaces are the images of the tangent spaces to the P^'s in TyX]. 
under the differential of the Veronese. And as above, (T* ,sVd{Xk)) = (T* ,-sVd(F'^)) will be the 
P^ C FS'^V that they span, and a general point of (T* , \Vd{Xk)) will not be in a2{vd{Xk)). 

This provides an explicit construction of a sequence of reducible varieties such that the ideal 
of (J2{vd{^k)) has generators in degree (2) for all d > 3. 

To obtain irreducible varieties, it is sufficient that they locally look like the above example 
near a point y. To be explicit, take for example, a rational normal curve C C P" (with n = k + l) 
and a linear subspace W ~ p^^^i (^ P", spanned by k general points on C. Then choose a general 
hyperplane H ~ ^^=-2 |^ |^ gj^^ let vr : P" \ -ff ^- P^ be the projection away from H. Then W 
is mapped to a single point and X := 7r((7) is a degree n irreducible curve with singularity 
isomorphic to k general intersecting lines and for any d > 3, one needs equations of degree at 
least (2) to define a2{vd{X)), even set-theoretically. 

In the next section we show that for d sufficiently large, the same examples work for all r. 

In §3.3 we present further counter-examples, which are complete intersections. 

3.2. Proof of Theorem 1.4.1. Recall that in Theorem 1.4.1 we give conditions on singularities 
of X that force ar{vd{X)) 7^ S^(X) and conditions that force some of the defining equations 
of ar{vd{X)) to be of high degree. In the proof we intersect both ar{vd{X)) and SJ?(X) with 
a linear space W , which for r = 2 is just the projective tangent space at a sufficiently singular 
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point FTxVd{X). We show there is enough of difference between ar{vd{X)) n W and T,f{X) n W 
to prove the theorem. 

In the first lemma below we describe Tif^X) n W, while in the next lemma we describe 
arivdiX)) n W. 

Lemma 3.2.1. Let X C FV be a variety, let r > 2, let d > I, and let x,t/i, . . . ,yr-2 £ Vd{X) 
be r — 1 disjoint points. Then 

W := (FT^VdiX) U {yi, . . . ,y.-2}) C ^f{X). 

Proof. By definition S^(X) = (arivdFV) D (vdiX)))^^^. Note that 

FT^VdiX) C Ft,{vd{FV)) C a2{vdFV) 

and thus P^ C o'r{vdFV). Also VF C {vd{X)). Since W is reduced, the claim follows. D 

Lemma 3.2.2. In the setup of Lemma 3.2.1, suppose d > 2r — 1. Let p ^W be a point which 
is not contained in (FTxVd{X) U ({yi, . . . ,yr-2} \ {Vi})) for any i. Then p € ar{vd{X)) if and 
only ifp G {x,z,yi,..., yr-2)) for some z G T*Vd{X). 

In other words {ar{vd{X)) n W^)i.cd consists of the cone overT* ^^Vd{X) with vertex {yi, . . . , yr-2) 
and possibly other components contained in {FTxVd{X) U {{yi, . . . , yr-2} \ {Vi})) for some i. 

Proof. The tangent star is always contained in a2{vd{X)), thus one implication is easy as 
ar{vd{X)) is the join of a2{vd{X)) and ar-2{vd{X)). 

To prove the other implication, suppose p € ar{vd{X)). If p € {x,yi, . . . , yr-2), then z can be 
taken to be x. Otherwise, let R C FV be a smoothable scheme of degree at most r, such that 
p € {vd{R)) and R is minimal with this property. By the uniqueness provided by Corollary 2.2.1, 
R = RzU {yi, . . . , yr-2}, where Rz is the degree 2 scheme supported at x, and contained in the 
line {x, z) for some z € FTj:{vd{X)). Since p G ar{vd{X)), R is smoothable in X, and also Rz is 
smoothable in X. So z is in the tangent star of Vd{X) at x. D 

Proof of Theorem I.4.I. If T*X 7^ FT^X, then Lemmas 3.2.1 and 3.2.2 imply (i). 

Suppose equations of degree at most q are not enough to define T*X plus some other com- 
ponents. Thus the same holds for T* ,.Vd{X) C FTyj^^^^diX), because the derivative of Vd at x 
maps isomorphically the embedded pair: T*X C FT^X onto T* ,sVd{X) C FT^^(^x)Vd{X). And 
equations of degree at most q are not enough to define any linear cone over T* / xW^fX) (plus 
other components). 

Fix r — 2 distinct points yi, . . . , yr-2 ^ -'^ \ {x}- Let W be as in Lemma 3.2.1 
An ideal / defining ar{vd{X)) must contain an ideal /' defining S^(X). Let J be the ideal 
generated by linear equations of W . By Lemmas 3.2.1 and 3.2.2, I' + J = J, but I + J defines 
a cone over T* , ^Vd{X) in W with vertex (yi, . . . , yr-2) and possibly some other components as 
in the Lemma above. Thus / needs more equations than there are in I', and our assumptions 
imply that equations of degrees at most q are not enough. D 

We conclude that the counter-examples illustrated in §3.1 also work for r > 3. 

3.3. Singular complete intersection counter-examples. The examples in §3.1 are not local 
complete intersections, and one could try to restrict the EKS conjecture only to such curves. 
Yet, even singular complete intersections fail to satisfy the conjecture. 

Suppose h and h' are two general cubics in three variables a;i,a;2,X3 and let 

/ := xo(xiX2 - X2X3) + h and /' := xo(xiX3 - X2X3) -|- h' . 
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In P^ consider the scheme X defined by / = /' = 0. It is a reduced complete intersection of two 
cubics, as can be easily verified, for instance, by intersecting with the hyperplane xq = 0. The 
curve X is singular at x := [1, 0, 0, 0]. The tangent cone at x is given by 

XiX2 - X2X3 = X1X3 - X2X3 = 0, 

so it is the union of four lines through [1,0, 0, 0] and one of the four points [0, 1, 0, 0], [0, 0, 1, 0], 
[0, 0, 0, 1], [0, 1, 1, 1]. The tangent star in this case is the secant variety of the tangent cone, and 
thus it is a union of 6 planes. Hence it is defined by a single equation of degree 6 and thus by 
Theorem 1.4.1 the secant varieties ar{vd{X)) cannot be defined by equations of degree < 5 when 
d is sufficiently large. 

Similarly, consider X C P^ to be a complete intersection of: 

/ := XQ^'g + h and /' := xq" g' + h\ 

where g,g',h,h' are general homogeneous polynomials in xi,X2,X3 of degrees, respectively, 
t,t', {s + t), {s' + t'), with t,t' > 2. If t,t' grow, then the degree of the defining equation of 
the tangent star will grow too, thus one has complete intersection counter-examples to the EKS 
conjecture for arbitrary r > 2. 

4. Border Rank Preserving Pairs (BRPP) and connections with signal 

processing and computer science 

The purpose of this section is to present several conjectures in algebraic geometry that arose 
in applications. It is primarily expository in nature. 

4.1. Conjectures of Strassen and Comon. As mentioned in §1.2, Question 1.2.2 came to 
our attention because of its relation with conjectures arising from computer science and signal 
processing. The conjectures are as follows: 

Strassen's conjecture. In complexity theory one is interested in finding upper and lower 
bounds for the number of operations required to execute a bilinear map. One is especially 
interested the particular bilinear map matrix multiplication. V. Strassen [38] asked if there 
exists an algorithm that simultaneously computes two different matrix multiplications, that 
costs less than the sum of the best algorithms for the individual matrix multiplications. If not, 
one says that additivity holds for matrix multiplication. Similarly, define additivity for arbitrary 
bilinear maps. 

Conjecture 4.1.1 (Strassen). [38] Additivity holds for bilinear maps. 

Comon's conjecture. In signal processing one is interested expressing a given tensor as sum 
of a minimal number of decomposable tensors. Often the tensors that arise have symmetry or at 
least partial symmetry. Much more is known about symmetric tensors than general tensors so it 
would be convenient to be able to reduce questions about tensors to questions about symmetric 
tensors. In particular, if one is handed a symmetric tensor which has symmetric rank r, can it 
have lower rank as a tensor? 

Conjecture 4.1.2 (P. Comon). [12] The tensor rank of a symmetric tensor equals its symmetric 
tensor rank. That is, for p € FS'^V, considering S'^V C V^'^, Rv^{fv){p) — ^Seg(PVx---xPy)(p)- 

We consider Rx and R^ as functions {X) —?■ N and if L C {X), then Rx\l and R y | r, denote 
the restricted functions. 

Uniform formulations of the conjectures of Eisenbud, Strassen and Comon were presented in 
§1.3 using the language of rpp and brpp. 
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4.2. General facts about rpp and brpp. Let G{k,FV) denote the Grassmannian of P'^'s in 
FV. 

Proposition 4.2.1. Suppose L € G{k,FV) is in general position with respect to an irreducible 
X C FV , and dim(L) > codiin[X). If [X, L) is rpp then it is brpp. 

Proof. The set of points of X-rank at most r, contains an open subset Ur of ar{X). By our 
assumptions Ur Ci L is not empty and consists of points of {X f] L)-rank at most r. Moreover, 
Cr^X) n L is the closure of Ur D L, because crr{X) n L is irreducible. Therefore Cr^X) D L C 
ar{X n L) and since the other inclusion always holds, we have brpp. D 

Recall that for a variety X C FV, dim.ar{X) < r(dimX + 1) — 1 and equality generally holds. 
Write 5riX) = r{diuiX + 1) — 1 — diiQar{X), for the r-th secant defect of X. 

Proposition 4.2.2. Let X C FV with diuiX > k and assume Sr{X) < k{r — 1) — 1. Let 

L € G(dim V — k — 1, PI/) be general. Then {X, L) is neither rpp nor brpp. 

Proof. The dimensions have been arranged such that dim(Tr(X n L) < dim[crr(X) fl L], so there 
is p € (JriX) n L such that p cj,.(X n L), showing the failure of brpp. Moreover since L is 
general, it will have a non-empty intersection with CTriX) general showing the failure of rpp as 
weU. D 

4.3. Examples. The reader can easily verify the following: 

Example 4.3.1. {X,L) = (t;3(P^),P^) where P^ is general is neither rpp nor brpp. 

Example 4.3.2. Let X C FV be a hypersurface, and let L be such that {{X n -^)j-cd) ~ ^• 
Then {X, L) is both rpp and brpp. 

Example 4.3.3. Let X = f2(P^) C P^ and let L C P^ be a general hyperplane. Then {X, L) is 
brpp but not rpp. 

To see this, note that a general hyperplane section of t^2(P^) is a f2('y2(P^)) = 'U4(P^). In 
coordinates, f4(P^) may be described as set of symmetric 3x3 matrices (x*) of rank 1 with 
x\ = X2. The hypersurfaces o'2{X) C P^ and a2{X (1 L) C L are both given by the vanishing of 
the determinant, and the 3rd secant variety is the ambient space, hence {X, L) is brpp. On the 
other hand x^y G S^'C? has rank 4, but the maximal rank of any point in S'^C^ is three. 

Proposition 4.3.4. Strassen's conjecture and its border rank version hold for Seg(F^ x Pi? x 



Proof In this case X n L = P° x FB' x PC" U P° x FB" x PC". So any element in the span of 
X n L is of the form: 

p := ei ^ {fl ® gi -\ \- fk ^ gk) + e2 ^ {fk+i ® Qk+i H h fk+i ® Qk+i)- 

We can assume that the /j's are linearly independent and the giS as well so that Rxnid') ~ 
Rxnhip) = k + 1. After projection P^ — > P° which maps both ei and 62 to a single generator of 
C^, this element therefore becomes clearly of rank k + 1. Hence both rank and border rank of p 
are at least k + 1. D 

Example 4.3.5 (Cases where brpp version of Comon's conjecture holds). liar{vd{F"')) is defined 
by flattenings, or more generally by equations inherited from the tensor product space, such as 
the Aronhold invariant (which is a symmetrized version of Strassen's equations) then brppr will 
hold. However defining equations for ar{vd{F"')) are only known in very few cases. In the known 
cases, including ar{vd{F^)) for all r,d, the equations are indeed inherited. 

Regarding the rank version, it holds trivially for general points (as the brpp version holds) 
and for points in o"2(t^d(P")), as a point not of honest rank two is of the form x y, which gives 
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rise to x® • • • (8) x®y + x(8> • • • <X) x^yCS)x + • • • + y(8'a:(8> • • • (X) a;. By examining the flattenings of 
this point and using induction one concludes. 

If one would like to look for counter-examples, it might be useful to look for linear spaces M 
such that Mn5'e5(P" x • • • xP") contains more than dim M+1 points but LnMnSeg{F'' x • • • xP") 
contains the expected number of points as these give rise to counter-examples to the brpp version 
of Strassen's conjecture. 

4.4. Failure of the border rank version of Strassen's conjecture. Before giving an actual 
example, we present a near counter-example to the border rank version of Strassen's conjecture 
that captures the essential idea, which is that one chooses M C A^B(^C such that Mr\Seg(¥Ax 
¥Bx¥C) contains more than dim M+1 points. Then taking dimM+2 points in the intersection, 
one can take any point in the sum of the M + 2 tangent spaces (see [31, §10.1]). 
Here is an example of this phenomenon: 

Example 4.4.1 (Bini et. al's example). An "approximate algorithm" for multiplying 2x2 
matrices where the first matrix has a zero in the (2, 2) slot is presented in [3]. We show how the 
algorithm corresponds to a point of cJ5(5'eg'(P^ x P^ x P^)) of the nature above. Namely consider 
Seg{F^xF^xF^) C P'^. Any P^ wih intersect Seg{F^ xP^ xP^) in at least deg{Seg{F^ xP^ xP^)) = 
6 points. Even better, the following five points on the Segre span a P^. Let the three C^'s 
respectively have bases ai,a2, bi,b2, ci , C2 . Write 

xi = ai^bi(g)Ci, X2 = a2^b2'E)C2, X3 = ai(E)bi^{ci + C2), X4 = a2<S){bi + b2)^C2- 

The lines (xijX^) and {x2,X/^) are contained in the Segre, so there are two lines worth of points 
of intersection of the Segre with the P'^ spanned by these four points, but to use [31, §10.1] to 
be able to get any point in the span of the tangent spaces to these four points, we need a fifth 
point that is not in the span of any three points. Consider 

X5 = -xi - X2 + xs + X4 = (ai + a2)(8)6i<8)C2 

which is not in the span of any three of the points. 
Regarding the matrix multiplication operator 

J^4(8)6^®c^ G (C2(g)C2*)(g)(C2®C2*)0(C2®C2*), 
then the relevant points are 

xi = al^bl(g)cl, X2 = al^bl(S)cl, X3 = al(S)bl^{cl + cl), X4 = al(g){b\ + bl)^c\. 
Then taking 
x[ = a\^bl<^cl + al<^bl^cl - al^bj^cl, x'2 = a\®b\®c\ + a\®b\^c\ - a\®b\®c^, 

x'^ = a\®bl®{c\ + C2), X4 = al®{b\ + 62)'^C2, 

4 = 

the matrix multiplication operator for the partially filled matrices is x'^ + X2 + X3 + X4. The fact 
that we didn't use any of the initial points is not surprising as the derivatives can always be 
altered to incorporate the initial points. 

Note that if one chooses four points not in special position, a general point in the sum of their 
tangent spaces will be in the 8-th secant variety. 

While this is not an example of the failure of brpp, it illustrates the method that is used in 
Schonhage's example, which is more complicated, because it arranges that all first order terms 
cancel so one can use second order data. 
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Example 4.4.2 (Schonhage's example). Let 

Ms,t,u ■■ (C"®C**) X (C*(g)C"*) -^ (C"(g)C"*) 

denote the matrix multiplication operator. Schonhage [36] proves that, while R;(Me n) = ei 
and R(Mi^/j^i) = h, nevertheless: 

Proposition 4.4.3. Let h = {e - l){i - 1), then R(Me^i^<. Mi^^^i) <ei+l. 

Proof. Write A = A'^A", B = B'®B", C = C'®C". Let dim A' = e, dimB' = i, dimC" = el, 
dim A" = h, dimi?" = h, and dimC" = 1. Fix index ranges l<i<e, l<s<i,l<u<e— 1, 
1 < V < i — 1. Give the vector spaces bases {aj}, {bs}, {Qs}, {auv}, {/^uv}, and 7. 

Take e£+l points to aU lie on S'e5(PA'xP5'xPC") = SeglF'^-'^xF'^-'^xF^) C F{A'^B'^C') = 
]pe^-i gQ ^]-^gy niust be linearly dependent. 

Moreover, there is a clever choice of first order terms so that the t coefficient cancels, and the 
t^ coefficient gives the desired tensor. 

In the above bases, 

Me,i/ = ^ ai<Sibs^Csi and Mi^h,i = ^ au,v^f3u,v'^7- 

l<i<e,l<s<e l<M<e-l,l<t)<^-l 

Set an = —^yav,u, Pe,v = ~'}2ul^u,v, cte,i = 0, f3j/ = 0, which can be illustrated with the 
following picture: 

/ 0\ 



\0,...,0 J 



[Ciu,v) : 


\-J2v^v,i,---,-J2^ av,e-l Oj 
Now let 

l<i<e,l<s<^ i s 

Note that for t / 0, RiT{t)) <ei+l, and that 

T{t) =t^T + 0{t^) 

where T = Me,i,e + Mi^h,i- □ 

The first non-trivial case is when e = 3,i = 2, where the rank is 10 and the border rank is at 
most seven. Using this case three times, Schonhage showed the border rank of the multiplication 
of 3 X 3 matrices is at most 21. Note that setting e = i, the gap between the rank and border 
rank grows quadratically in e. 

References 

1. M. Artin, Deformations of singularities, Notes by C.S. Seshadri and Allen Tannenbaum, Tata Institute of 
Fundamental Research, Bombay, India, 1976. 

2. A. Bernardi, A. Gimigliano and M. Ida, On the stratification of secant varieties of Veronese varieties via 
symmetric rank, preprint, arXiv:0908.1651 (2009). 

3. Dario Bini, Milvio Capovani, Francesco Romani, and Grazia Lotti, ©(n^'^'^^^) complexity for nxn approximate 
matrix multiplication, Inform. Process. Lett. 8 (1979), no. 5, 234-235. MR MR534068 (801i;68024) 

4. Winfried Bruns and Jiirgen Herzog, Cohen- Macaulay rings, Cambridge Studies in Advanced Mathematics, 
vol. 39, Cambridge University Press, Cambridge, 1993. MR MR1251956 (95h:13020) 

5. W. Buczyiiska and J. Buczyriski, Secant varieties to high degree Veronese reembeddings, catalecticant matrices 
and smoothable Gorenstein schemes, arXiv:1012.3563 (2010). 

6. Dustin A. Cartwright, Daniel Erman, Mauricio Velasco, and Bianca Viray, Htlhert schemes of 8 points. Algebra 
Number Theory 3 (2009), no. 7, 763-795. MR MR2579394 



EQUATIONS FOR SECANT VARIETIES 19 

7. Gianfranco Casnati and Roberto Notari, On the Gorenstein locus of some punctual Htlhert schemes, J. Pure 
Appl. Algebra 213 (2009), no. 11, 2055-2074. MR 2533305 (2010g:14003) 

8. Gianfranco Casnati and Roberto Notari, Irreducibility of the Gorenstein locus of the punctual Hilbert scheme 
of degree 10, arXiv: 1003.5569 (2010). 

9. L. Chiantini and C. Ciliberto, Weakly defective varieties, Trans. Amor. Math. Soc. 354 (2002), no. 1, 151-178 
(electronic). MR MR1859030 (2003b:14063) 

10. Luca Chiantini and Giro Ciliberto, On the concept of k-secant order of a variety, J. London Math. Soc. (2) 
73 (2006), no. 2, 436-454. MR MR2225496 (2007k:14110) 

11. Gonzalo Comas and Malena Seiguer, On the rank of a binary form, arXiv:math. AG/01 12311 (2001). 

12. P. Gomon, Tensor decompositions, state of the art and applications, IMA Gonf. Mathematics in Signal Pro- 
cessing (Warwick, UK), Dec. 18-20, 2000, keynote address. 

13. P. Gomon and G. Jutten (eds.). Handbook of blind source separation, independent component analysis and 
applications. Academic Press, 2010, ISBN: 978-0-12-374726-6, 19 chapters, 830 pages, hal-00460653. 

14. David Eisenbud, Commutative algebra, Graduate Texts in Mathematics, vol. 150, Springer- Verlag, New York, 
1995, With a view toward algebraic geometry. MR MR1322960 (97a:13001) 

15. David Eisenbud, Jee Koh, and Michael Stillman, Determinantal equations for curves of high degree, Amer. J. 
Math. 110 (1988), no. 3, 513-539. MR MR944326 (89g:14023) 

16. Daniel Erman and Mauricio Velasco, A syzygetic approach to the smoothability of zero-dimensional schemes, 
arXiv:0812.3342v4, 2008. 

17. Anthony V. Geramita, Catalecticant varieties. Commutative algebra and algebraic geometry (Ferrara), volume 
dedicated to M. Fiorentini, Lecture Notes in Pure and Appl. Math., vol. 206, Dekker, New York, 1999, pp. 143- 
156. 

18. Adam Ginensky, A generalization of the Clifford index and determinantal equations for curves and their secant 
varieties, U. Chicago, PhD thesis (2008). 

19. Gerd Gotzmann, Eine Bedingung fiir die Flachheit und das Hilbertpolynom eines graduierten Rmges, Math. 
Z. 158 (1978), no. 1, 61-70. MR MR0480478 (58 #641) 

20. Mark L. Green, Koszul cohomology and the geometry of projective varieties, J. Differential Geom. 19 (1984), 
no. 1, 125-171. MR MR739785 (85e:14022) 

21. Phillip A. Griffiths, Infinitesimal variations of Hodge structure. HI. Determinantal varieties and the infin- 
itesimal invariant of normal functions, Compositio Math. 50 (1983), no. 2-3, 267-324. MR MR720290 
(86e:32026c) 

22. Alexander Grothendieck, Elements de geometric algebrique. H. Etude globale elementaire de quelques classes 
de morphismes, Inst. Hautes Etudes Sci. Publ. Math. (1961), no. 8, 222. MR MR0217084 (36 #177b) 

23. Robin Hartshorne, Algebraic geometry. Springer- Verlag, New York, 1977, Graduate Texts in Mathematics, 
No. 52. MR MR0463157 (57 #3116) 

24. Anthony larrobino and Vassil Kanev, Power sums, Gorenstein algebras, and determinantal loci, Lecture Notes 
in Mathematics, vol. 1721, Springer- Verlag, Berlin, 1999, Appendix C by larrobino and Steven L. Kleiman. 
MR MR1735271 (2001d:14056) 

25. Vassil Kanev, Chordal varieties of Veronese varieties and catalecticant matrices, J. Math. Sci. (New York) 94 
(1999), no. 1, 1114-1125, Algebraic geometry, 9. MR MR1703911 (2001b:14078) 

26. Joseph B. Kruskal, Three-way arrays: rank and uniqueness of trilinear decompositions, with application to 
arithmetic complexity and statistics. Linear Algebra and Appl. 18 (1977), no. 2, 95-138. MR MR0444690 (56 
#3040) 

27. J. M. Landsberg and L. Manivel, Series of Lie groups, Michigan Math. J. 52 (2004), no. 2, 453-479. 
MR MR2069810 (2005f:17009) 

28. J. M. Landsberg and Laurent Manivel, On the projective geometry of rational homogeneous varieties. Com- 
ment. Math. Helv. 78 (2003), no. 1, 65-100. MR 2004a:14050 

29. J.M. Landsberg and Giorgio Ottaviani, Equations for secant varieties of Veronese varieties, arXiv: 1006.0180. 

30. J.M. Landsberg and Giorgio Ottaviani, Equations for secant varieties via vector bundles and representation 
theory. Preprint, 2010. 

31. J.M. Landsberg and Z. Teitler, On the ranks of tensors and symmetric tensors. Found Comput Math (2010) 
10: 339366. 

32. David Mumford, Varieties defined by quadratic equations. Questions on Algebraic Varieties (C.I.M.E., III 
Ciclo, Varenna, 1969), Edizioni Cremonese, Rome, 1970, pp. 29-100. MR MR0282975 (44 #209) 

33. Nitin Nitsure, Construction of Hilbert and Quot schemes, Fundamental algebraic geometry. Math. Surveys 
Monogr., vol. 123, Amer. Math. Soc, Providence, RI, 2005, pp. 105-137. MR MR2223407 

34. Claudiu Raicu, 3x3 minors of catalecticants, preprint, arXiv: 101 1.1564. 



20 J. BUCZYNSKI, A. GINENSKY, & J.M. LANDSBERG 

35. M. S. Ravi, Determinantal equations for secant varieties of curves, Comm. Algebra 22 (1994), no. 8, 3103- 
3106. MR MR1272376 (95c: 14029) 

36. A. Schonhage, Partial and total matrix multiplication, SIAM J. Comput. 10 (1981), no. 3, 434-455. 
MR MR623057 (82h:68070) 

37. Jessica Sidman and Gregory G. Smith, Linear determinantal equations for all projective schemes, 
arXiv:0910.2424v3, 2009. 

38. Volkcr Strassen, Vermeidung von Divisionen, J. Reine Angew. Math. 264 (1973), 184-202. MR MR0521168 
(58 #25128) 

E-mail address: jabu@mimuw.edu.pl, adain.ginensky@ycLhoo.com, jml@math.tamu.edu 



